Examples Required for Random Example Selection Learning

نویسنده

  • Ray Liere
چکیده

In many real-world domains like text categorization, supervised learning requires a large number of training examples. In our research, we are using active learning with committees methods to reduce the number of training examples required for learning. Disagreement among the committee members on the predicted label for the input part of each example is used to determine the need for knowing the actual value of the label. Qur experiments in text categorization using this approach demonstrate a l-2 orders of magnitude reduction in the number of labeled training examples required.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-Task Active Learning for Linguistic Annotations

We extend the classical single-task active learning (AL) approach. In the multi-task active learning (MTAL) paradigm, we select examples for several annotation tasks rather than for a single one as usually done in the context of AL. We introduce two MTAL metaprotocols, alternating selection and rank combination, and propose a method to implement them in practice. We experiment with a twotask an...

متن کامل

Improved Working Set Selection for LaRank

We propose a gain-sensitive working set selection scheme for the Crammer-Singer (CS) type multi-class support vector machine solver LaRank by Bordes et al. LaRank has been designed for online as well as fast approximate batch learning. It approaches the solution to the CS optimization problem by performing one or more epochs over a training set. One epoch sequentially tests all currently exclud...

متن کامل

Coupling Semi-supervised Learning and Example Selection for Online Object Tracking

Training example collection is of great importance for discriminative trackers. Most existing algorithms use a sampling-and-labeling strategy, and treat the training example collection as a task that is independent of classifier learning. However, the examples collected directly by sampling are not intended to be useful for classifier learning. Updating the classifier with these examples might ...

متن کامل

Active Learning in the Drug Discovery Process

We investigate the following data mining problem from Computational Chemistry: From a large data set of compounds, find those that bind to a target molecule in as few iterations of biological testing as possible. In each iteration a comparatively small batch of compounds is screened for binding to the target. We apply active learning techniques for selecting the successive batches. One selectio...

متن کامل

Uncertainty Based Selection of Learning Experiences

The training experiences needed by a learning system may be selected by either an external agent or the system itself. We show that knowledge of the current state of the learner's representation, which is not available to an external agent, is necessary for selection of informative experiences. Hence it is advantageous if a learning system can select its own experiences. We show that the uncert...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999